THÉORIE DE GALOIS EFFECTIVE : AIDE MÉMOIRE 
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Cet article recense de nombreux résultats obtenus dans diverses publications rele- 
vant de la théorie de Galois effective ; en particulier, les formules et théorèmes sur 
les idéaux galoisiens peuvent s'exprimer de diverses façons et sont parfois "redécou- 
verts" par de triviales reformalisations. L'éparpillement complique également leur 
utilisation rapide. 

Les idéaux galoisiens (dits alors de Galois) apparurent tout d'abord dans un sup- 
port de cours et d'encadrement doctoral en théorie Galois effective (voir |14| ) ; ce 
support comportant un nombre important de résultats nouveaux servit également 
de document de travail au projet Galois du GDR (puis de l'UMS) MEDICIS du 
CNRS. 

Cet article a comme double objectif que 1) ne soient pas redécouverts des résultats 
déjà connus et 2) de les retrouver rapidement. 

1. Données 

• un corps , k une clôture algébrique de k 

• Xi, . . . , Xn, X variables indépendantes sur k 

• f polynôme en x de degré n à coefficients dans k 

• ai, . . . , a„ les n racines de / dans k : 

n 

f = cLn Y\_(^ ~ '^») = + «n-ia;""^ H h «0 

i=l 



2. Notations générales 

• &n '■ groupe symétrique de degré n. 

• In : sous-groupe identité de &n 
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• An : sous-groupe alterné de 6„ 

• a := («1, . . . , «n) , X = {xi, ...Xn),a= (ai, . . . , a„), z = (ii, ...,in), etc 

• • — /y»^l /y»^2 , , , Q-»în air* 



3. Groupes 

3.1 Généralités claissiques 

• G < H : G sous-groupe de H 

• G C H : G sous-ensemble de H 

• GH^{gh\ geGheH} 

• Hyp. G < H ; Gi, . . . ,Gs sont les classes à droite (resp. gauche) de H modulo 
G si pour i = 1, .... s, Gi = Gt^ (resp. UiG) où Ti E H (resp. G H), et H 
est l'union disjointe des Gi : 

= Gi + • • • + G, 

• G\H :— {ti, . . . , Ts} est une transversale à droite de H modulo G. 

• H/G :— {(Tl, . . . , (7s} est une transversale à gauche de H modulo G. 

• [H : G] := s, Vindice de G dans iï" 

• G est un sous-groupe distingué (normal) de H si G < H et 

(Vr eH)G^ tGt-^ 
(i.e. les classes à droite et à gauche sont identiques) 

• C := tGt-^ 

• G sous-groupe distingué de H ssi la tranversale (droite et gauche) de H 
modulo G forme un sous-groupe de H noté H/G {=G\H) 
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• Action (à gauche) de G, un groupe, sur un ensemble non vide E, toute opéra- 
tion notée T*r : 

&nXE — > E, {a,x)^a-kx 
vérifiant les axiomes suivants : 

(1) (Vx G E), cg X = X , on cg est l'élément neutre de G 

(2) (Vx e E) , (V(J,T e 6), cr* (r^x) = (ar) i<x 

• X e E, a eG : 



a-k E 


:— {aicx \ 


xeE} 




G-kx 


:— {aicx \ 


aeG} 


orbite de x sous l'action de G 


Gi.E 


:= {Gi.x 


xeE} 


^{ai.E\aeG} 


Stabc X 


:= {aeG 


\ aicx — 


x} stabilisateur de x dans G 



3.2 Actions particulières 

Soit a e &n- 

• &n ^git naturellement sur E :— {1, . . . ,n} comme groupe de permutations : 

6„ X E ^ E, {a,j) ^ a{j) = ij si a =(/'■■■' ^ ) 

\ 41, . . . , tn / 

• &n agit sur les n-uplets : 

a*y:= {ya{l), ■ ■ ■ , Xa{n}) 

• &n agit sur les monômes : 

a.x"- := {a * x f = x'^^^^x'^^^) " ' ' ^'â{n) 
et par extension 6„ agit sur k{x). 

• (plus tard) Galjfc(a) agit sur k{cx.) : 

6 e k[x], 9 = 6(q;i, . . . , G k{a), r e Galfc(a), 

^'^ = ©(a;r(l), ■ ■ -.OLTin)) 

Rq : Galfe(a;) = 6„ agit sur k{x)\ on pourrait noter ]f :— a.p, p e k{x) 

• (plus tard) Galfe(/) := Autfc(A;(a)) agit sur k{a) : 

Galfc(/) X k{a) k{a), (0, /3) ^ 0(/3) 
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• Notation : r E k[x], 

(T.r(a) := {a.r){cx) = r{a * ex) 

• (V(7,Tee„), (Vre^[x]), 

Ta.r{a) = r{Ta * a) = a.r{T * ex) 
(i.e. permuter d'abord r avec a puis évaluer en r * a) 
3.3 Matrices des groupes et de peirtitions 

Soient G, H < L < 6„. Soit O l'ensemble des G-orbites de L modulo H. Pour tout 
O e O de cardinal s, on note Gr{G,0), la représentation symétrique dans ©s de 
l'action à gauche de G sur O ; soit le vecteur de groupes 

GrL{G,H) := [Gr{G,0) \ O e O] 

• GrL{G, H) ne dépend pas de la classe de conjugaison de G et dans 6„ 

• G{L) matrice des groupes de L 

elle est indicée en colonne et en ligne par les classes de conjugaison des sous- 
groupes de Sn - Soient G, H deux sous-groupes de ; à l'intersection de la 
ligne de la classe de H et de la colonne de celle de G se trouve le vecteur de 
groupes Gri,{G, H). 

• V{L) matrice des partitions de L 

c'est la matrice déduite de Ç{L) en remplaçant les groupes par leur degré 
respectif. 

• Les lignes de la matrice de partitions (et donc de groupes) sont toutes dis- 
tinctes. 



4. Idéaux galoisiens 

4.1 Généralités classiques 

/ idéal de k[x], V dk^ 

• idéal définit par V dans k[x] : 

ldk[.]iV) := {r e k[x] \ (V6 G V) r{b) = 0} 
(par défaut ld{V) := ldk[^i{V)) 
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• idéal engendré par ri, . . . , G k[x] dans k[x]: 

<ri,...,rm >k[x]-= {uin H \-Umrm I Ml, . . . e k[x]} 

(par défaut < ri, . . . , r„ >:=< ri, . . . , >k[x]) 

• r e k[x] : idéal monogène rk[x] :=< r >k[x] 

• I maximal dans A; [a;] si (Vr G A;[a;] — /) /+ < r >— k[x] 

• /i, ^2 comaximaux si /i + /2 = ^[^c] 

• / radical si r"^ E I => r e I 

• I, J idéaux de k[x] ; injecteur de I dans J : 

Inj(/,J) :={aG6„ I a.I G J} 

• si \^ := \^(/) est finie alors 

(1) dimk{k[x]/ld{V)) = Card(y) 

• si V{I) est finie alors k[x]/I est engendré par les monômes sous l'escalier d'un 
base de Grôbner de / pour l'ordre lexicographique. 

4.2 Idéaux galoisiens : notations et définitions 

• tout idéal galoisien est radical 

• H C &n , V idéal galoisien défini par H et a : 

:= {r e k[x] I (Va G H) a.r{cx) = 0} 

9 1-— fri 
m iQ, .— 1^ 

• idéal des cx-relations : Wl :— {r & k[x] \ r(a) — 0} — 1^ 

• idéal des relations symétriques : & :— /®" ; ne dépend pas du choix de oc. 

• Autres façons de voir l'idéal galoisien définit par H et ex : 

= {r e k[x] I (Va G H) r(a * a) = 0} 

= Id{H*a) 

= {r e k[x] I (Va G H) a.r C DJH} 

(on pourra noter '■= 1^ )• 
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• Attention : si In Ç- H alors ^ SOÎ /q, 

4.3 Ensembles de permutations particuliers 

• groupe de décomposition de I (aussi Stabs„(/) ) : Gr{I) = Inj(/, /) 

• Max(/, ex.) : plus grand ensemble de permutations définissant avec oc 

• groupe de Galois de oc sur k : 

(2) Galk(a) := Gr{m) = Max(9K, a) 

(3) = {(J e 6n I r{cx) = ^ (7.r(a) = 0} 

4.4 Idéaux galoisiens purs 

/ est dit pur si Max(/, a) est un groupe. 

Nous retrouverons ces idéaux galoisiens plus loin. 

4.5 Premières propriétés 

/, J, li idéaux galoisiens, G,H C. &n, (t^^t & 6„, ^ — la 

• 9Jt est un idéal maximal de k[x\ 

(r(a) = ^ (Va e Galfc(a)), a.r{cx) = ^ r G 9JÎ) 

• Cette propriété et la suivante sont exprimées sous une autre forme dans 4.6 

tH _ jaH 
a*a a 

m 

„ tH jHa-l 

• c.p. i^^c. = (T'^-ioc = (j-\m 

• ^ un ensemble d'ensembles de permutations (i.e. inclus dans les parties de 

i^"'' = n ^« 

Geg 

m 

(4) Max(/, a) = Inj(J, OJt) = {a G 6^ | r El ^ a.r{a) = 0} 

(5) = G8lk{a)H 

(6) = U ^ 

Gc6„|/=7g 
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/C/f(') (Vaey(7)) 

• si H est un groupe alors 

a a 

et 

H C Gr(/f) C Max{I^,ct) 

m Max(/, ex.) est un groupe (i.e. / est pur) si et seulement si l'une des conditions 
suivantes est satisfaite 

(i) Galfc(a) < Gr{I) 

(ii) Gr{I) = Max(/,a)(= Inj(J,2Jt)) 

(iii) Gr{I) — Inj(/, J) pour tout idéal J contenant / 

• (V/3 e V{I)), a Max(7,/3) si et seulement si 

7 + (7.7 = k{x\ 

(équivalent à : pour tout idéal maximal contenant I, a ^ Inj(7, 

• 6„ = Gr{&) = Max(6,a) 

• Correspondance galoisienne inhérente aux idéaux galoisiens 

(i) G C 77 C ©„ ^ C 

(ii) ©cXcJ'c9JÎ=7q,=^X, J" sont galoisiens et 

6n C Max(X, a) C Max( a) C Galfe(a) 

• Comme M = 7^" = J^^^'^^") et GaU(a) = Gr{TÏ) = Max(9JÎ, a), 

(V77 C GaU(a)), 7f = 7G-1'=(«) 

4.5 Autres façon d'exprimer 7 C 7^ = 9Jt 

CTeMax(/,ce) 
CT6lnj(7,2Jl) 

. 6C7C J^naeinj(/,j)^"'-'^C7 
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• ecIcJcrn, Max(/, a), G = Max(J, a) t.q. 

H^Gti + ... + Gt, (*) 

alors 

(7) 

i=l 

(on peut montrer que la condition (*) est toujours satisfaite) 

• C.P. G = Galjfc(a). Soient ti, . . . , t.q. Max(7, = Gri + . . . + Gts alors 

(8) / = r\rr\m {=f]lr,.c.) 

i=l i=l 

• C.P. Soit Ti — id, . . . ,Ts transversale à droite de 6„ modulo Galjt(Q:). 

(9) 6 = mnT2^Mn---nT-'^M (= n 7^.„ n • • • n 7^,.„) 

• Soit S un ensemble d'idéaux galoisiens 

I=f]j^Gr{I)=f]lni{I,J) 

j&s Jee 

4.6 Quelques propriétés des injecteurs 

(10) Inj(a.7,T.J)=Tlnj(7,J)a-^ 

• C.P. Galjt((j.a) = lni{a-\m,a-\m) = (j-^ Galfe(a)(7 

• 77Inj(7,9JÎ) = Inj(.7,9JÎ) HInj(G.I,WÏ) = Inj(G'.7, 9Jl) 

• 6 C 7i C J, i = 1, 2 ; 

(11) Inj(7i + 72, J) = Inj(7i, J) n Inj(72, J) 

• 6 C 7 C J,, i = 1, 2 ;Inj(7, Ji n J2) = Inj(7, Ji) n Inj(7, J2) 

• 77ce„, L:=Inj(7,J) ; 

Inj(77.7, J) = Pi Lh-^ et Inj(7,77.J) = f] hL 
heH heH 

• Inj(J,9}t)Inj(7,J) CInj(7,9JÎ) 
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• Soit un polynôme / de degré n et / un idéal galoisien de / d'injecteur un 
groupe H. L'ensemble des idéaux galoisiens de / d'injecteur H est formé des 
(7./ où (7 parcourt le normalisateur de H dans 

5. Variétés 

5.1 Généralités claissiques 

/, /i, /2 idéaux de k[x] 

• variété de I : V{I) := {/3 G F | (Vr G /) r(/3) = 0} 
. V{ïd{V{m = Vil) 

• / = /i n /2 ^ v{i) = vih) u vih) 

• II, I2 comaximaux <^ V{Ii) fl V{l2) — {} 

• I radical ^ 7 = ïd(V{I)) 

• h, h radicaux ; V{I) = V{h) U Vih) ^I^hnh 

5.2 Idéaux galoisiens 
/ idéal galoisien 

• 

(12) y(7) = Max(7,a)*a 

• C.P. \/(6) = 6„ ^ a et ViM) = Gahia) ^ a 

La variété d'un idéal galoisien peut s'exprimer trivialement sous forme de variétés 
disjointes dès lors que l'on exprime Maa;(/, oc) sous forme de classes à droite disjointes 
GoiT et que / est sans racine multiple. 

6. Anneaux quotients, Variétés, Idéaux galoisiens et Injecteurs 

Ce paragraphe doit être considéré avec attention pour concevoir qu'un même résultat 
peut s'exprimer de nombreuses façons selon qu'on l'exprime avec les variétés, les in- 
jecteurs, les anneaux quotients ou les idéaux galoisiens et/ou en modifiant légèrement 
les hypothèses pour lui donner une apparence de nouveauté. 

/ = on a Maxil, ex.) = GaTi H — • + G^Ts, Ti & L (on peut toujours supposer que 
L = Maxil, a)). Un idéal galoisien d'un polynôme sans racine multiple est radical. 
Notre polynôme / est supposé sans racine multiple. 
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dimk{k[x]/I) = Card(y(7)) = Card(Max(7, a)) 

• C.P. idéal de a-relations : 

et 

dimk{k[x]/m) = Card(Galfe(a)) 

• C.P. idéal des relations symétriques 

dimk{k[x]/(5) = n\ 

Soient Vi, . . . ,Vs des variétés incluses dans V{I) et Li, . . . , les ensembles maxi- 
maux de permutations tels que Vi — Li.ot (i.e. Lj = Ga — Max{Id{Vi), oc)). 

L'ensemble V{I) est l'union disjointe des variétés Vi,...,Vs ssi les ensembles de 
permutations Li, . . . ,Ls sont deux-à-deux disjoints et (union disjointe) 

Max{I,Oi) = Li H \-Ls; 

dans ce cas, puisque les Jj := Id{Vi) sont deux-à-deux comaximaux et que I — fYi=i h, 
il vient (théorème des restes chinois) : 

s 

k[x\II^\[k[x\lk 

î=i 

En particulier, soient ti, . . . , Tg (deux-à-deux distincts) tels que (union disjointe) 

Max{I, oc) = GaTi H h GaTs] 

comme li — t'^.DJI en posant li — DJli, un idéal maximal conjugué de DJl, 

s 

k[x]/I = Yl k[x]/Tli = k{a)' 

i=l 

7. Polynômes multivariés particuliers 

= 1, ei{y), . . . , er{y), . . ., les fonctions symétriques élémentaires en y := 
,yn) ■ 

^riv) ■■= T.mGe„.{yv-yr) ^ si 1 < r < n 

^r{y) '■= si n < r 

= 2/1 H K2/n, 62(2/) = 1/12/2 +2/12/3 H h2/n-l2/n, • • • , 6^(2/) = 2/12/2 ■ ■ ■2/n- 



• eo[y) 

(2/1, • • 

ei(2/) 
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• Po{y) = ^)Pi(y)) ■ ■ ■ ^Priv)-! ■ ■ -, les fonctions puissances (de Newton) en y :— 

iyi,---,yn) ■ 

Pr(y):^ T^Uvl (VreN) 

• ho{y) = l,hi{y), . . . ,hr{y), . . ., les fonctions complètes en y := (yi, . . . , y„) : 

• formules de Girard-Newton : pour tout m > 

(13) pmco - Pm-iei + • • • + {-ir-^piem-1 + (-l)"^m.e^ = . 

• Polynôme / = a^a;" + Gn-ix^''^^ + • • • + oq : 

^ = - ei(a)x"-^ + e2(a)x"-' + • • • + (-l)"e„(a) 

• formules de Girard-Newton : f — anX^ + an-ix^~^ + • • • + oq ; pour tout 
m > 

(14) PÎ^Oo+P^aiH hpiom-i + "^.a^ = . 

où Oj = si i > n. 

• Ci{f), . . . , Cn{f), les modules de Cauchy de f dans k[x] : posons Ci :— Ci{f) 

C,{x,) := f{x,) 

Ci(xi)-Ci(a;2) 



C2(xi,X2) := 



Xx - X2 



CV(x„...,a;.) := Cr-.{.r.. . . . ..r,-,. ..r,.^^ -C',.^,{.^ ^^^^^ 



(15) = ^ai/ij_^(xi,a;2, . . . ,Xr) r = 0, ...,n-l 
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• EX. / := - 2x^ + 2x^ + 2 

Ci{xi) = x^-2xl + 2xj + 2 
C2{xi,X2) = xl + xixl + xlx2 + xf - 2{xl + X1X2 + xl) + 2{X2 + Xi) 

C3{xi,X2,X3) = xl + X3X2 + xl + X3X1 + X2X1 + xl - 2{X2 + Xi + X3) + 2 

C4{xi,X2,X3,X4} = a:4 + X3 + a;2 + - 2 . 

8. Polynômes caractéristiques, minimaux et résolvantes 
Généralités clfissiques 

Q e k[x], I idéal de k[x] 

• endomorphisme multiplicatif induit par © dans k[x]/I : 



e : k[x]/i — > k[x]/i, p ^ e(p) = e.p 

• Cqj, Mqj : polynômes caractéristique et minimal de © 

• si k parfait alors Mqj est la forme sans facteur carré de Cqj 

• si I radical alors 

(16) Ce,i = n - ^(^5)) 

I3ev(i) 

Hypothèses 

H c L cSn, I = I^, L = Max{I, a), 6 e k[x], H = StabL(e). 
Invairiants 

• © est un H -invariant L-primitif si H = StabL(©) 
on pourra lire relatif à la place de primitif 

• Soit K = k{ei, . . . , e„). est l'élément un H -invariant L-primitif ssi © est 
un élément i^-primitif de K{x)^ sur K{x)^ 

• dans MAGMA : Relativeinvariant dans GAP : Primitiveinvariant 

• © est un if-invariant L-primitif ot-séparable si pour tout a & L 

a.e ^ a.e a.e{cx) ^ r.0(a) 
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• soit M un sous-groupe de L ; alors tout iï-invariant L-primitif est aussi un 
if-invariant M-primitif 

• tout if-invariant L-primitif a-séparable est aussi un if-invariant M-primitif 
a-séparable 

• / sans racine multiple ; il existe toujours un if-invariant S^-primitif a- 
séparable pour tout sous-groupe if de S„ 

• un if-invariant L-primitif est dit universel s'il est toujours a-séparable pour 
tout n-uplet a constitué de valeurs deux-à-deux distinctes 

• EX. le Vandermonde ni<i<i<n( 

) est un 74„-invariant S„-primitif uni- 
versel. 

• î e ; un if-invariant (on peut prendre aussi une combinaison linéaire) : 

• si les parts de i sont deux-à-deux distinctes alors "ifi^H est S„-primitif (car 
a.{H.x^) = if.cc* <^ a {H ^ x) ^ H X <^ aH ^ H) 

• 0" e L ; si © if -invariant L-primitif alors a.Q est un if '^-invariant L-primitif 
Résolvantes 

• G C. 6„, G k[x\, résolvante G-relative de a par © : 

Re,G,c. n - 

*6G.e 

(on peut prendre G k{x) si aucun dénominateur des polynômes de G.Q 
n'appartient à Dît ; i.e. il ne s'annule pas en oc) 

• on peut noter Rqj := i?e,Max(7,a),a 

• une résolvante L-relative de a par © est appelée une H-résolvante L-relative 
de a 



Ce,i - Rej 
si k corps parfait alors Rqj G k[x] 
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• si L = TiH + ■ ■ ■ + Tf,H alors 

e 
i=l 

• O est un if-invariant L-primitif ot-séparahle si et seulement si Rqj est sans 
racine multiple (i.e. i ^ j ^ Ti.Q{cx) ^ Tj.Q{cx)) ; dans ce cas Rqj est la 
forme sans facteur carrée de Ce,/, le polynôme caractéristique de G, et si, de 
plus, k est parfait alors -Re,/ = ^e,/, le polynôme minimal de G. 

• Soit K = k{ei, . . . , e„). La résolvante générique Rq^l,x est le polynôme min- 
imal de G sur K{x)^ 

• Tout facteur h ^-irréductible de Rq j est naturellement le polynôme minimal 
de chacune de ses racines sur k ; 

• {k parfait) si h est un facteur fc-irréductible de multiplicité 1 de la résolvante 
i?e,/ et ne possédant aucune racine multiple alors chacune de ses racines 
(T.G(o:) est un élément primitif de k{cx.)'^°''^^'' sur A;(a)'^"^^ où Ga est le 
groupe de Galois de a sur k (ici A;(o:)'^"^^ = A;(a)'^" = k puisque C L, 
par hypothèse. 

• h est un facteur simple sur k de la résolvante -Re,/ ssi G est un if-invariant 
Gcï-primitif a-séparable 

• Pour toutes les subtilités concernant les facteurs des résolvantes (simples, non 
simples, k parfait ou non parfait) voir [18j 

• pour étudier les résolvantes avec les classes doubles : voir [21] 



9. GÉNÉRATEURS DES IDÉAUX GALOISIENS 



Hypothèses : 

I idéal galoisien, a G V{I), f sans racine multiple, k corps parfait (si g G k[x] est 
irréductible alors g est sans racine multiple) 

(17) 6 = < Cl - êl, . . . ,ei - êl > 

(18) = <Ci,...,Ci> 

• Théorème de l'élément primitif sur les idéaux galoisiens 
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Un polynôme R est dit J -primitif de l'idéal I si J = /+ < R>. 

I idéal galoisien, L = Max{I,Où), if C L, G un if-invariant L-primitif a- 
séparable alors 

I^ = I+< h{Q) > 
où h est le facteur simple de Rq j tel que h{Q{ct)) = 

(version effective) Soit h un facteur simple de iîe,/ et /3 tel que /i(0(/3)) = 
alors 

= i+< h{e) > 

Racines multiples de la résolvante : le théorème de l'élément primitif 
et l'usage des matrices de groupes se généralisent. Consulter l'article [18J 
dans lequel un exemple concret conclut à partir d'un facteur multiple de la 
résolvante. 

Ci-après une partie des résultats relève de l'article 

{/lî-'-î/n} G k[x] est un ensemble triangulaire si pour tout i G le 
polynôme fi est de degré au minimum 1 en Xi et s'exprime sous la forme : 

f, = xt''''^^'^ + g{x„...,x,) 

un ensemble triangulaire {/i, . . . , /„} est dit séparable si fi est sans racine 
multiple pour tout i G |2, nj et pour tout (3 G V{< fi, ■ ■ ■ , fi-i >), • • • , A 

est sans racine multiple. 

si i est pur et / sans racine multiple alors il existe un ensemble triangulaire 
séparable engendrant i ; cet ensemble forme une base de Grôbner de i pour 
l'ordre lexicographique : 

i=< /i,...,/„ >; 

Init(i) := (deg^^(/i), . . . , deg^^(/„)) : n-uplet constitué des degrés initiaux 
de i 

H C 6n, ii(o) := H, Hii) := StabH^,_^^{i), i = l,...n 
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• Galfc(a) <H = Gr(/) (i.e. / pur), (Vi G [l,n]), 

(V/3eF(/)) /,(/3i,...,A_i,x)= n (x 

TeJî(j_i)/iî(i) 

(généralisable à tout idéal galoisien triangulaire) 

• Galfc(Q;) < H = Gr(/) (i.e. / pur), pour tout i G ; alors 

• / triangulaire, Init(/) = (mi, ■ ■ ■ , m„), degrés initiaux ; 

k[x]/I =< \ < il < mi, . . . <, z„ < m„ > 

• I galoisien triangulaire ; 

(21) dimfc(A;[a;]//) = Card(\/(/)) 

= Card(Max(/,a)) 

n 
i=l 

• si J = StJl =< fi, . . . , fn > (93Î est pur) où les fi sont appelés les modules 
fondamentaux par Tchebotarev. 

• Chaque module fondamental fi est le polynôme minimal de «j sur k{ai, . . . , «j-i). 

L'objectif de la théorie de Galois effective (et donc du projet Galois) est de calculer 
l'idéal des relations DJl et le groupe de Galois Gr(07t), son groupe de décomposi- 
tion (un groupe de décomposition est facilement calculable), c'est-à-dire le corps de 
décomposition de / avec l'action du groupe de Galois sur ses racines. 

Pour ce faire, il faut utiliser toutes les méthodes pour calculer des facteurs dans 
les extensions ou bien calculer une base de Grôbner d'un idéal maximal : incluant 
et combinant de l'interpolation multivariée (voir [7], [10]) avec du numérique, du 
modulaire, ...), de l'algèbre linéaire (avec du numérique, du j9-adique : [23j et |22) . 
du modulaire), des résolvantes, des matrices de groupes, la construction d'une chaîne 
ascendante d'idéaux galoisiens, on peut supposer connaître un idéal / (à défaut 
l'idéal des relations symétriques) et chercher un seul idéal de sa décomposition en 
idéaux premiers (ils sont tous conjugués) en utilisant les injecteurs pour accélérer 
et orienter les calculs (voir [H]). Les informations, même partielles, sur le groupe 
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de Galois sont exploitables pour éviter de nombreuses étapes de calculs, voir pour 
calculer directement DJl. 

Et pour tout dire, il faut mélanger toutes les méthodes pour produire un algorithme 
parallèle et collaboratif. 

Il convient néanmoins de concevoir que les stratégies sont distinctes des techniques 
de calcul. Par exemple, l'interpolation multivariée peut se réaliser en modulaire ou 
en numérique. L'interpolation multivariée étant elle-même une technique de calcul 
reposant sur des informations galoisiennes. L'objectif d'établir une formule expri- 
mant les "séparateurs" (i.e. les polynômes jouant le rôle des polynômes de Lagrange 
en univarié) dans le cas d'un idéal galoisien connaissant son injecteur ; dans le cas 
/ = 9JÎ pour [7] restreint aux modules fondamentaux fi{ai, . . . , Oj-i, x) linéaires en 
X pour [TU]. 

Nous avons désormais des outils simples et extrêmement efficaces : par exemple, 
permuter une relation peut produire un module fondamental ou un élément primitif 
d'un idéal galoisien ; cette permutation est prévisible avant l'exécution du programme 
(voir Section sur les idéaux galoisiens purs ou bien [12], [IH] et [S]). Ce qui signifie 
que les calculs sont dans ces cas instantanés. Un autre cas de calculs rapides et 
prévisibles : il suffit de diviser certains générateurs de 971 par d'autres pour obtenir 
immédiatement de nouveaux. Les exemples donnés dans \12l illustrent l'efficacité de 
ces deux techniques. Cette méthode inclut celle consistant à calculer des modules de 
Cauchy de certains fi pour en déduire d'autres (voir [8]). Il est facile de reformuler 
ces méthodes en modifiant le contexte sans rien apporter de nouveau pour le calcul 
effectif. 

10. Idéaux galoisiens purs 

Rappelons que / est dit pur si Max(J, a) est un groupe. 

Par définition : Gr{I) = StabsM) = Inj(/,/) et Max(/, a) = Inj(/,9Jl). 

On peut toujours se ramener à un idéal galoisien pur lorsque les constructions 
d'idéaux galoisiens sont réalisées à partir de groupes (ce qui est le cas en pratique) 
(voir PT]) : 

Si H et E sont deux sous-groupes de (3„ tels que Inj(/,9Jl) = HE et que H est un 
tel groupe qui est maximal dans Inj(J, OJt) alors H.I est un idéal galoisien pur de 
groupe de décomposition H. 

Le groupe H existe toujours puisque si / = alors Inj(/, 97t) = G^E, Ga, groupe 
de Galois de a sur k. 
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Le choix du nombre minimal de permutations de H suffisantes au calcul de H.I (en 
effectif, les permutations portent sur les générateurs de /) est étudié dans [T2] et 
[8j offre une étude pratique en degré 8. Prévoir ces permutations est pré- calculable 
groupistiquement (c'est ce qui a été fait pour l'étude de cas dans [8j). 

Si un idéal galoisien est pur alors il est triangulaire (voir [4J). 

Nous avons dans ce qui précède de nombreuses conditions nécessaires et suffisantes 
pour qu'un idéal galoisien soit pur. Nous les récapitulons ici. Les conditions suivantes 
sont équivalentes 

(1) / est pur 

(2) Max(/, a) est un groupe 

(3) GaU(Q:) < Gr{I) 

(4) Gr{I) = Max(/,a) 

(5) Gr\I) = Inj(/, J) pour tout idéal J contenant / (si c'est vrai pour OJt, c'est 
vrai pour tous) 

(6) 

dimk{k[x]/I) = Card(Stabs„(/)) 

(7) 

Card(V(/)) = Card(Stab5„(/)) 



ndeg,^(/,) = Card(Stabs„(/)) 

1=1 

11. Corps des racines 

Théorie (presque)-classique 
Généralités classiques : rappels 

• Si i^' est un corps, une extension L/K est une i^-algèbre L qui est un corps. 

• on note [L : K] := dimxL et on dit que L/K est finie si [L : K] est finie et 
triviale si [L : K] = 1. 

• un élément de L est dit algébrique sur K s'il est racine d'un polynôme à 
coefficients dans K. 
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si tout élément de L/K est algébrique alors L/K est dite algébrique 

7 e L, le polynôme minimal min^^x de 7 sur K est l'unique polynôme unitaire 
à coefficients dans K tel que min^ i^(7) = 

On dit que 7 G L est séparable sur K si diff(min^_ii', x)(7) 7^ ; i.e. min^__ft: 
ne possède pas de racine multiple. 

Une extension algébrique L/K est séparable si tout 7 G L est séparable sur 
K. 

On dit que P G K[x] se décompose sur une extension L/K en produit de 
facteurs linéaires s'il existe c G K et ui, . . . ,Ud & L mec P = c{x — ui) . . .{x — 

Ud) 

l'extension L est appelée un corps de décomposition pour P si, en plus, L — 
K{ui, ...,Ud) 

On dit aussi qu'un polynôme non-constant P & K[x] est séparable (ou sans 
racine multiple) s'il se décompose sur un corps de décomposition en produit 
de facteurs linéaires distincts (i.e. ses racines sont deux-à-deux distinctes). 

7 G L est séparable sur K si et seulement si min^ ^ est séparable. 

Un corps de rupture pour P G K[x] est une extension L/K telle qu'il existe 
7 G L avec P{^) = et L = K{^). 

Si L/K est une extension et 7 G L, alors K{'y) est un corps de rupture pour 
min^ sur K. 

un corps est dit parfait si toutes ses extensions finie sont séparables 
Théorème de l'élément primitif (Lagrange) 

Si L/K est une extension séparable finie alors il existe 7 G L tel que L — K{'y) 

Un corps K est algébriquement clos s'il n'existe pas d'extension algébrique 
non-triviale de K. Une clôture algébrique d'un corps K est une extension 
algébrique K/K qui est un corps algébriquement clos. 

Une extension algébrique L/K est dite normale si tout P G K[x] irréductible 
avec une racine dans L se décompose en produit de facteurs linéaires. 

Une extension finie est normale si et seulement si c'est le corps de décompo- 
sition d'un polynôme. 
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• Une extension algébrique L/K est dite galoisienne si elle est normale et sé- 
parable. (i.e. si pour le polynôme minimal de tout élément de L se décompose 
sur L en produit de facteurs linéaires distincts.) 

Corps de décomposition de / 

Hypothèses : k corps pairfait et / sépairable (i.e. sans racine multiple) 

Une extension galoisienne de k est le corps des racines (de décomposition) d'un 
polynôme à coefficients dans k. 

• Corps des racines et idéal mciximal 

• k{ot) est le corps des racines (de décomposition) de / : corps des fractions 
de l'anneau /c[a], l'ensemble des combinaisons linéaires finies sur k des où 
z e ; c'est une extension galoisienne 

• morphisme surjectif d'évaluation : 

k,[x] — >■ /c[a], p^p{ol) 
de noyau OJÎ, idéal maximal. 

• corps k[x\/'!Xfl est isomorphe à /cfa] ; donc 

k{ot) = k[oi\ ~ k[x\/m 

(22) dimkk{a) = dimk{k[x]/m) = Card(Galfe(a)) 

• Galfe(/), Groupe de Galois de / 

• Galfe(/) := Autk(k{cx)) groupe des automorphismes de k{a.) (ensemble des 
fc-endomorphismes bijectifs de k{cx.)) ; G Galfe(/) est entièrement déterminé 
par une bijection de {ai, . . . , «„} dans lui-même. 

• isomorphisme de groupes 

Galfe(a) — > Galjk(/), cr 0,, 
où pour i e |1, n] (pai^i) = a^ii) 

• a e Galfe(a), 7 G k{a), Y ■= <Pah) 
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Attention ! a Galfc(a) ; 

(i) la notation 7*^ n'a aucun sens 

(ii) 7 := A^a* G k{oL) ; l'égalité 7 = ne peut en aucun cas impliquer que 
X^^g^ Ai((T * a)* soit nul ; c'est justement au groupe de Galois qu'appartient 
le pouvoir d'assurer cette implication pour ses éléments ; il en va de même 
pour 7 = 7' puisque 7 — 7' = 0. 

Corps de rupture et polynôme minimal 

le polynôme minimal de 7 G A; (a) sur k est le polynôme, noté min^^^, irré- 
ductible sur k dont 7 est racine 

Corps de rupture de 7 G /i;(q:) : 

^(7) = A;[7] ~ A;[a;]/ < min^^^ > 

d deg3.(min^,fc) ; 

7 ,7 ,---,7 
est une base de /c-ev de A; (7) ; 

dimfe(/c(7)) = d 

les conjugués de 7 sur k sont les racines de son polynôme minimal sur k. 
les conjugués de 7 sur k sont les éléments la Galfc(a)-orbite de 7 : 
min^^fc = JJ {x-e) 

Sous-Groupes de Galfe(/) et sous-corps de k{ot) 
H < Galfe(a), k{oLf := {7 G k{oc) \ (V7 g i/),7" = 7} 
H < GaU(/), k{af := {7 G | (V0 G i/), 0(7) = 7} 

(Evariste Galois) Soit 7 G k{a.) ; alors 

(Vr G Galfe(a)), 7^^ = 7 <^ 7 e A; 

dit autrement : 



fc(a)^" = k{cx) 
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• Correspondance galoisienne (Artin) 

(i) K un corps ; 

A; c X C fc(a) ^ (3i/ c Galfc(/)), K ^ k{af 

(ii) H c Galfe(/) =^ A; C k{cxf C k{a) 

cette correspondance décrit une bijection entre les sous-groupes du groupe de 
Galois Galfc(/) et les corps intermédiaires entre k et k{cx.). 

• un groupe H est un sous-groupe distingué de Galjfc(/) si et seulement si 
l'extension A; (a) de k est galoisienne 

Phénomène extension-contraction : corps et idéaux galoisiens 

la correspondance galoisienne inhérente aux idéaux galoisiens porte sur les sur- 
ensembles (et donc sur les sur-groupes) du groupe de Galois Galk{ct) alors que 
la correspondance galoisienne classique inhérente aux corps (Artin) porte sur les 
sous-groupes de Galk{a) (ou bien Galjfc(/)) ; 
soit 

H < Galk{ot) < G ; 

nous avons 

(i) H décrit un corps intermédiaire entre k et k{oL) tandis que sur les idéaux 

ri? _ fïTT _ rGalkia.) 
^ot -^'^ 

(ii) soit K := k{ei, . . . ,en){x)'^, le corps invariant par G (voir plus bas) ; G décrit 
un idéal intermédiaire entre & et Wl tandis que sur les corps 

K = k = A;(a)^"''=^"^ 
(le ~ symbolise la spécialisation qui envoie Xi sur a^). 

C'est-à-dire que pour les idéaux, les sous-ensembles de Galk{oi) sont associés au 
même idéal, i.e. à 03Î, alors que pour les corps, les sur-groupes de Galk{cx) sont 
associés au même corps, i.e. à k. 

Nous pouvons voir cela encore autrement avec les /c-algèbres Aq := k[x]/I^. Posons 
Gc, := Galfe(a) : 
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(23) k = k{af'' = A;(a)^""^ C k{cxf C = k{a) 

~ Ag^ ^AhGAgG Ae„ 

• extensions intermédiaires 

• Notation : K2 < Ki signifie K1/K2, le corps Ki est une extension de K2 ; 
i.e. Kl, K2 corps et K2 C Ki 

• k < K2 < Kl < k{a) le degré [Ki : X2] de Ki sur K2 est sa dimension en 
tant que A'2-espace vectoriel (rappel) 

• Hi < H2 < Galfe(/) ; l'indice de Hi dans H2 et le degré de k{cx.)^^ sur k{cx)^'^ 
sont identiques : 

[H2 : Hi] == [Kl : K2] 

• extensions ^3 < ^2 < Ki 

[Ki:K-,]^[Ki:K2][K2:K-,] 

• Soit k < K2 < Kl < k{(x) ; 7 est un élément K 2- primitif de Ki si i^i = ^^2(7) 

• 7 est un élément K2-'ç>i:vniïiïï de i^'i si et seulement si 

degjmin^,fe) = [Kl : K2] 

Polynôme générique 

n 

pol{x) := l[{x - Xi) = x" - eia;"-^ + • • ■ + (-l)"e„ 

i=l 

• }C :— k{ei, . . . , e„) est le corps des coefficients de pol{x) 

• corps des racines de pol{x) : IC{x) = k[x] 

• Galic{pol{x)) = &n (penser correspondance galoisienne) 

• /C(a;)®" = /C ; i.e. tout polynôme symétrique s'exprime en les fonction 
symétriques élémentaires (théorème fondamental des fonctions symétriques) 

• L < &n, Q e k[x] ; résolvante générique L-relative par 

Re,L n - 
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• i?e,L est le polynôme minimal de © sur }C{x)^ 

• H < L < &n ; est un élément /C(a;) -^-primitif du corps IC{x)^ si et seule- 
ment si © est un if-invariant L-primitif (d'où la terminologie !) 

• la iî-résolvante générique L-relative Re,L d'un if-invariant L-primitif © : 

reL/H 

• le degré de l'extension JC{x)^ du corps }C{x)^ et l'indice de H dans L sont 
identiques : 

[/C(a;)^ : )C{xf] == [L : H] 

• Extension-contraction : corps et idéaux galoisiens 

(i) & est le seul idéal galoisien définit avec x ; i.e. tout sous-groupe de &n 
définit le même idéal galoisien, celui des relations symétriques entre les Xj. 

(ii) il existe une bijection entre les sous-groupes de 6„ et les corps intermé- 
diaires entre k et k{x) 

• lien avec l'idéal des relations symétriques & : 

• Attention : la notation Rqj := Re,L,a, I idéal galoisien, n'est valide que pour 
L = Max(i, o;) ; donc ici, elle n'a de sens que pour L — (3„. 

Evaluation : point de vue lagrangien 



Posons G = Galfe(a;). 

• nous notons avec un ~ l'évaluation envoyant Xi sur 



• H <en,K -.^ ]C{x)^ ; 



K = )t(a)^"^ 

en particulier, 

(i) (Vii > G), K^= k{ocf 

(ii) (Vii<G), K^k{otf 



• Evaluation de la résolvante générique : 

R0,L — Re,L,a 
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H < L < &n, O //-invariant L-primitif, ^ = G ; si 6' est une racine simple de 
Re,L,a alors 9 est un élément /c(o;)^^'^-primitif du corps k{cx)^'^^ de polynôme 
minimal h sur k{cx.) : 

et, par conséquent, deg^{h) = [L H G : G H H] 

C.P. si G < L alors k = k{af^^, Re,L,a e k[x] et 

deg,ih) = [G:GnH] 

(effectivité du théorème de l'élément primitif) Soient Hi G H2 G Galfc(Q:), 
Ki =: k{cx.) ' ; B un i/i-invariant if2-priiiiitif CK-séparable ; alors G est un 
élément K2-pTimitii de Ki : 

Kl = K^ië) 

Soient G et H deux sous-groupes de Sn contenus dans L et tels que L = GL = 
LH (si L est un groupe cela signifie que G et H sont deux sous-groupes de L) 
; L = TiH + • ■ ■ + T^H ; Hi := ; Gj := r^G est un ifj-invariant L-primitif 
; 6'j := Gj ; soient 6'i, . . . , 6'^ les s racines d'un facteur simple h de Re,L,ot ] où 
V ■= 01=1 Hi ; alors 

GaU(/i) = G/GnV; 
pour l<i <r, deg^{h) = [G : G H Hi] 

les groupes de Galois des facteurs d'une résolvantes ainsi que leurs degrés 
respectifs sont obtenus par le théorème précédent ; ils coïncident avec les 
matrices de groupes et de partitions de L (voir |19] ) 



Pour les cas des racines non simples et des facteurs multiples de ré- 
solvantes, les théorèmes se généralisent : voir [18] qui les illustre avec 
des exemples concrets. 
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